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[57] ABSTRACT 

An arrangement for lookahead interflowing traffic among a 
plurality of serving sites of one customer. Incoming calls 
received at a site are queued if they cannot be served 
immediately. Queued calls are then examined periodically 
and if the call has not yet been served by a local agent and 
if the call is one of the oldest call in the queue, then the call 
is a candidate for lookahead interflow. A candidate for 
lookahead interflow causes a message to be sent to another 
switch requesting that the call be interflowed. If the other 
switch accepts the call, the call is routed to that other switch; 
if the other switch does not accept the interflowed call then 
the call remains in the queue of the requesting switch and is 
reexamined at the next period. All calls in the queue are 
completed to a local agent if a local agent is available. 

8 Claims, 4 Drawing Sheets 
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LOOKAHEAD INTERFLOW OF TRAFFIC In accordance with another feature of the invention, calls, 

AMONG A PLURALITY OF SERVING SITES whose expected wailing time in the queue is less than a 

OF ONE CUSTOMER predefined threshold, are not candidates for interflow. This is 

done so that the system does not attempt to interflow a call 

TECHNICAL FIELD 5 that will be serviced locally before an acceptance or rejec- 

This invention relates to the sharing of telecommunication tioD messa S e caD be received from the altemate swilcb " 

traffic among a plurality of serving sites. BRIEF DESCRIPTION OF THE DRAWING 

PROBLEM pjQ 1 ^ a block diagram of a customer network corn- 
Many large customers having automatic call distribution prising three PBX switches; 
systems service incoming traffic from a plurality of sites. FIG. 2 is a flow chart of prior art lookahead interflow 
These large customers, in order to minimize call answer arrangements; 

delay and maximize utilization of the agents at the multiple pr G 3 and 4 m flow charts of lookahead interflow 

sites, have arrangements to route traffic that has come into J5 arran g em ents in accordance with applicant's invention; and 

one site to another site for service. This operation is called na 5 ^ a flow chart of prior art lookahead interflow 

interflow. treatment at the target switch, which is also used in appli- 

One such operation is called Look Ahead Interflow. With cant's embodiment. 
Look Ahead Interflow, the receiving switch has the option to 

accept or reject the lookahead interflow attempt depending 2 o DETAILED DESCRIPTION 
on the status of the receiving switch at the time that the call 

arrives. The caller maintains his/her position in queue at the FIG. 1 is an overall block diagram of a multi-location 

sending switch while the lookahead interflow attempt is automatic call distributor 1. An incoming call is received at 

made. If the attempt is rejected, vector processing continues the original receiving location 11 which generally has at 

at the sending switch. 25 * east one act * ve a S eDt P os i Uon 1* connected for handling the 

In order to provide a maximum of flexibility to handle the incoming call. If an original decision is made that the call 

local situations of individual customers, these customers are should be ""erflowed to a new receiving location 12 or 13 

normally allowed to program the algorithm for lookahead over a tie ^ cal1 ls , forwarded to the new 

interflow to meet their own needs. However, such programs receiving location 12 or 13 which also has at least one active 

are limited by the type of lookahead interflow operations 30 agent position 15 or 16. The locations are interconnected by 

that are allowed and implemented in the basic programs that tie trunks and b V data lmks " In * e P**""? embodiment the 

control the automatic call distributors. In prior art systems ^ trunks and data link are B-channels and D-channels of an 

using lookahead interflow, each call that is queued is peri- Integrated Services Digital Network Primary Rate Interface 

odically examined in order to determine whether it can be (ISDN-PRI). 

served from another site. The result of this arrangement is 35 Eacrj °f tnc receiving locations is a Private Branch 

that many calls may be served out of turn because a call in Exchange (PBX) switch. Each switch, such as switch 11 

the middle of the queue may be examined just as agents are comprises a switching network 117, possibly connected to 

becoming available in other sites leaving calls nearer the top the public switched telephone network, for receiving incom- 

of the queue to be served later. Another disadvantage of this ing calls, connected to agent positions such as agent 14, and 

arrangement is that a substantial amount of time is required 40 connected to tie trunks to other switches of the multi- 

for processing each queued entry whenever an interflow location automatic call distributor 1. Connections through 

attempt is made so that the rate of examination of the entries the switching network are controlled by a processor 111 

in the queue is necessarily slowed down. Since the rate of which includes call establishment and lookahead interflow 

examination of the queue is generally fixed for any one decision process 113 stored in memory of the processor. This 

location, the delay until a call is served from an available 45 process includes a lookahead interflow decision subprocess 

agent in another location can be substantial. A problem of 115 which is the subject of applicant's invention, 

the prior art therefore is that arrangements for serving heavy FIG. 2 illustrates the actions performed in switch 11 in the 

traffic in a multi-location site in the proper order and serving prior art. Variations of the details of the typical program 

of such traffic with maximum efficiency are inadequate. illustrated in FIG. 2 are programmable by a customer to 

50 satisfy specific local needs. The programming arrangement 

SOLUTION one suc | 1 ^ ca jj vector arrangement available in the 

The above problem is alleviated and an advance is made Definity® PBX. Switch 11 receives a call (action block 201) 

over the prior art in accordance with this invention wherein and enters the call in its queue for its own local agent 

a queued call is not a candidate for lookahead interflow positions and their associated agents (action block 203). Test 

treatment until it becomes one of the oldest entries in the 55 2 05 is used to determine if the queue is empty and any local 

queue. Advantageously, this allows the oldest entry or agent is available. If so, then the call is routed to an available 

entries in the queue to be examined frequently as a candidate local agent (action block 207). If the queue is not empty or 

for lookahead interflow and it provides these calls with no local agent is available, the call is queued. Action block 

priority over other calls more recently entered in the queue. 211 represents a lookahead call attempt to switch 12. (In 

This type of arrangement is especially useful if one or more 60 variations of the program of FIG. 2, such a lookahead call 

of the sites have only a very small number of agents; such attempt would be made only if the expected wait time 

sites may not normally directly receive incoming traffic and exceeds a threshold, such as 15 seconds.) A lookahead call 

rely for their traffic on. interflow traffic. This arrangement attempt is made by sending a message to switch 12. If switch 

allows calls which have been in queues for the longest time 12 accepts the call, it will send an accept message and the 

to be routed to available agents at such sites in a very short 65 call is routed to switch 12 (action block 213). If switch 12 

time because these calls are frequently examined as potential rejects the call then a lookahead call attempt is performed to 

candidates for lookahead interflow. switch 13 (action 221). If switch 13 accepts the lookahead 
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call attempt, then the call is transferred to switch 13 (action 252 is negative, then test 254 determines whether this call is 

block 223). If switch 13 rejects the lookahead call attempt, one of the "N" oldest calls in the queue whose expected wait 

the call remains in the queue and an announcement and/or time is more than the expected wait time for a successful 

music is played for the customer (action block 231). A lookahead interflow call attempt. 

waiting time of, typically 30 seconds is then incurred L If 5 For a s[m]c ^ {cs{ 252 & bypassed and test 254 checks 

during these 30 seconds, a local agent becomes available, qjA tf ^ [s ^ ^ { c ^ m tfae (Effcct ively, the one 

Mo^n7 an . ,^^^ m ^^^ AtT ««nd interval is treated as zero and N is treated as one.) 

block 207, and the call is removed from the queue. At the „ . . n . - . . . . 

end of the 30 second interval, test 241 detennines whether H ° w < ver - for . «pecuUy Ui»> groups of agents, it s desir- 

the call is still in the queue. If the call is still in the queue, ,„ ablc lh , at . 80 m 't rfloX V U « T' ll bc l0t ,^ y ° f ^c- 

then action block 211 is entered in order to try another 10 ^cral, ..e., perhaps the first three, calls ,n the queue. Since 

lookahead attempt to switch 12 and switch 13, and to ^^fWt*ri^*»^™^ntoqMm 

. r t j, . . . , j , 4 . served with a very short wait time between these calls, in 

continue the announcement and/or music being played to the J . ' 

customer. If the call is no longer in the queuelhis is the end 8 eQera1 ' F N wou " * oa f { ? r . and tt f Sma s,ze 0 

of the operation (action 243). Note that iL 241 is a symbolic „ S rou P s ° E but cao to hl S her for VCT * hr & S rOU P S of 

rather than a real test in the sense that if the call is still in the agents, 

queue the "yes" leg of action 241 is automatically executed Alternatively, test 250 can limit lookahead interflow 

at the end of the 30 seconds, whereas if the call is no longer attempts to those cases where the expected wait time has met 

in the queue, there is no need to make such a test. The 30 me minimum criterion discussion above (test 252), and is 

second interval is typical in present PBX, because the further limited to calls having an expected wait time below 

resource utilization required to perform a lookahead call some u PP er threshold such as 10 seconds. The advantage of 

attempt is substantial, so that a number significantly lower this technique is that it is dynamic in the number of calls 

than 30 seconds would cause excessive load to be placed on which are permitted to interflow at any given moment in 

the controlled processor of switches 11, 12, and 13. time. At periods of low call volume, only one call at any 

Hie disadvantage of this prior art arrangement is that 2S given moment in time would meet this criteria. On the other 

while queue still controls which call can be routed first to a hand > whea there are a ! ar S e numb f r of agents staffed and 

local agent, the routing of calls to an agent at one of the other cal1 volumes are very high, multiple calls would pass this 

switches is almost random and independent of the time at test and a higher volume of calls would be interflowed. This 

which the call arrived at switch 11. Further, during a period umit 1S substituted for test 254. 

when switch 11 has a relatively small number of local agents 30 FIG. 5 illustrates actions performed in switch 12 or switch 

and has a relatively smaller number of calls arriving, such 13 in responsive to a lookahead interflow request from 

calls may encounter unnecessarily high delays before they switch 11. These actions are essentially the same as in the 

can be interflowed to available agents in switch 12 or switch prior art. The lookahead interflow request message is 

13 received (action block 501). The receiving switch makes the 

These disadvantages are overcome by applicant's 35 determination of whether the interflow request is to be 
invention, in accordance with the changes made from FIG. accepted or rejected. In one simple arrangement, the receiv- 
2 to FIG. 3. These figures are identical except that action m S swltch acce P ts interflowed calls only if a local agent is 
block 232 has replaced action block 231 and test 250 has available. Therefore test 503 determines whether a local 
been inserted in a number of places. Test 250 is used to agent is available. If not, then a reject message is sent back 
determine whether lookahead interflow should be tried for 40 10 lhe rec l ueslm g switch * tf an agent is available then an 
this call before each lookahead attempt at blocks 211 and accept message is sent back (action block 511) and an 
221. If so, then action block 211 or action block 221 is available local agent is connected to a tie trunk connected to 
entered and if not, action 232 is directly entered. Following the requesting switch. With the DEFIN1TY operation, the 
a positive result of test 250, i.e., lookahead interflow should lookahead request message and the call setup message are 
be tried, action block 211 is entered for the first case, while 45 actuaU y onc and lhe same lhins ' When a looka ^ ad 
action block 221 is entered for the second case. If the result * a He-trunk is seized and a voice path between the 
of test 250 is negative (i.e., lookahead interflow should not switches is created. However, the caller is only cut through 
be tried at this time), action block 232 is entered for both "° and wheD an acoe Pt message is received. If the attempt is 
cases. Action block 232 of FIG. 3 differs from action block denied > the tie lrunk 15 sim ^Y dropped. Clearly the decision 
231 of FIG. 2 only in that the 30 second interval, a typical 50 concerning acceptances can be more complex; for example, 
interval for use with the prior art, has been reduced to one a decision can be made to accept interflow calls if the 
second, a typical interval in accordance with the teachings of expected wait time in the target switch would not exceed 
applicant's invention. Because the lookahead interflow more than a given limit. In that case, calls that are inter- 
attempt is made in general only for the older calls in the flowed mi § ht * q ueued > mstead of directlv connected 
queue, the resource utilization for interflow attempts is 55 10 an a S ent ' However > me calls would ** switched to the 
sharply reduced on an average call and therefore can be receiving switch, and would receive appropriate announce- 
sharply increased for the older calls in the queue. mem treatment (to avoid confusing the caller) from that 

Under normal circumstances, only the call at the bead of sw i^ D * . 

the queue will be allowed to interflow. In this case, calls will We claim. 

be serviced from queue in strict FIFO order, subject to the 60 X ' ^ *™8 incomui 8 telecommunications 

restriction of test 252 (FIG. 4). al a P Iurahlv of servin S Slles comprising: 

FIG. 4 is an expansion of test 250. Test 252 determines means for receiving traffic at one of said serving sites; 

whether the expected wait time for the call is less than the means for interflowing traffic received at said one serving 

expected wait time it takes to successfully complete a site to another serving site; and 

lookahead interflow call attempt. In this example, this time 65 means for deciding for which queued calls a look ahead 

has been set to 1 second. If so, then no lookahead interflow interflow attempt to another serving site should be 

attempt is made for that call at that time. If the result of test tried; 
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wherein said means for deciding for which queued call a 
look ahead interflow attempt will be tried will only 
consider attempting to overflow older queued calls in 
the queue of the interflowing service site; 

wherein a look ahead interflow attempt comprises sending 5 
a query to a receiving site, receiving a response from 
the receiving site, and interflowing a call only if said 
response is an accept response. 

2. The apparatus of claim 1, further characterized in that 
said means for deciding will only consider attempting inter- 10 
flow for the oldest queued call in the queue of the interflow 
service site. 

3. The apparatus of claim 1, further characterized in that 
said means for deciding will refrain from considering 
attempting interflow for a queued call for which the 15 
expected wait time is less than a pre-determined threshold. 

4. The apparatus of claim 1, wherein a call for which a 
look ahead interflow attempt is attempted can be rejected by 
the target switch. 

5. The apparatus of claim 1, wherein said means for 20 
deciding, comprises means for periodically examining each 
queued call, but attempting an interflow only if the queued 
called being examined is an older queued call. 


,547 
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6. The apparatus of claim 1, wherein said older queued 
calls comprise the oldest N queued calls wherein N is a 
predetermined parameter stored in the interflowing system. 

7. The apparatus of claim 1, wherein said older queued 
calls are limited to calls whose expected wait time is less 
than a predetermined parameter stored in the interflowing 
system. 

8. A method of serving incoming telecommunication 
traffic from a plurality of serving sites comprising: 

receiving traffic at one of said serving sites; 
if said call cannot be immediately served by a local agent, 

queuing said call; 
periodically examining each queued call as a candidate 

for a look ahead interflow attempt; 
wherein said examining step comprises the step of 
attempting to interflow said call to another serving site 
only if said queued call is one of the older queued calls 
in the queue; 

wherein a look ahead interflow attempt comprises sending 
a query to a receiving site, receiving a response from 
the receiving site, and interflowing a call only if said 
response is an accept response. 
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